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Ordonnancement d'adresses dans serveur de noms de domaine 

La presente invention est relative aux reseoux de telecommunication, 
notamment ceux utilisant la pile protocolaire IPv6 [Internet Protocol -~ version 
6), Plus precisement, elle concerne la resolution d'adresses au sein d'un 
sen/eur de noms de domaine associe a de tels reseaux de telecommunication. 

De tels serveurs de noms de domaine sont bien connus de I'etat de la 
technique, et spnt dassiquemeni appeles selon leur ocronyme en langue 
angloise DNS, pour « Domain Name Server ». Le fonctionnement des DNS est 
'Standardise et decrit dans les. RFC 1034 et 1035 de IMETF [Internet 
Engineering Task Force), 

Le but des serveurs de noms de domaine est de simplifier I'adressage 
au sein d'un reseau de telecommunication IP : ils agissent comme des 
annuaires associant des noms symboliques des elements de reseau (ou noms 
de domaine), ne representant oucune realite sur le reseau, aux adresses 
numeriques de ces elements de reseau. 

Ainsi, lorsqu'un premier element de reseau veut adresser un flux de 
donnees a un second element de reseau, il peut utiliser soit I'adresse de ce 
second element de reseau, s'il la connait, soit le nom symbolique de' ce 
second element. 

Dans ce dernier cas, le premier element de reseau adresse une 
requete au serveur' de noms de domaine," contenant ce nom symbolique. Eh 
retour, il regoit lo (ou les) adresse numerique correspondant a ce nom 
symbolique. II peui olors envoyer le flux de donnees vers ce second element 
de reseau en utilisant son adresse. 

Toutefois, un probleme se pose lorsqu'un meme nom de domaine est 
associe a plusieurs adresses. Cela est notamment le cos dans un reseau 
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utilisant la pile protocolaire IPv6, les specifications de IPv6 permet+ant en effet 
('association de plusieurs adresses a un meme element de reseau. 

L'utilisotion d'un systeme DNS dons un reseau de type IPv6 est decrite 
dans le RFC 1886 de I'lETF, intitule « DNS Exfensfons to Support IP Version 6 >>. 

5 

Ces adresses peuvent etre des adresses de differents niveaux. Ainsi 
qu'il est decrit dans le RFC 2373 de I'lETF, intitule « IP version 6 Addressing 
Arcbifecture », differents types d'adresses existent, differenties sur la base d'un 
prefixe. II existe ainsi des adresses 6 valeur globale, at des adresses a valeur 
10 locale, notomment locales a un site. Lorsque I'emetteur et le destinataire du 
flux de donnees se situent dans un meme espace d'adressage (un site), ii 
convient d'utiliser une adresse locale propre a cet espace d'adressage. Ce 
type d'adresse locale a un site sera ulterieurement oppele aussi, adresse de 
site. 

15 Dans le cos contraire, une adresse globale doit etre utilis6e, sinon le 

flux de donnees ne pourra etre correctement achemine vers le destinataire. 

Si, I'adresse globale est systematiquement utilisee, les flux de donnees 
seront correctement ochemines, mais Tutilisation du reseau ne sera pas 
optimale. De plus, aucune garantie n'est donnee sur le fait que les flux ne 

20 sortiront pas du site. 

On peut aussi avoir des adresses de differentes natures, comme une 

adresse IPv6 et par exemple une adresse dite « 6to4 », telle que definie par le 

RFC 3056 de I'lETF (Internef Engineering Task Force) intitule « Connecfion of 
25 IPv6 Domoins via IPv4 Chuds ». 

Ce meconisme est un des mecanismes permettant la migration 
graduelle d'un reseau conforme a IPv4 vers un reseau conforme a IPv6. 

Le meconisme « 6To4 » permet a des elements de reseau purement 
IPv6 de communiquer ovec d'outres elements de reseau IPv6 au trovers 
30 d'elements de reseau purement IPv4. Pour ce faire, un type particulier 
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d'adresses est defini, appele « adresses 6T04 ». Les adresses de ce type sont 
reconnaissables, par les elements de reseau, en ce qu'elles commencent par 
le prefixe « 2002 » : aussi, a la reception d'un poquet portant une telle 
odresse, un element de reseau en bordure du site iPv6 est a meme de 
5 Tencapsuler dans un paquet IPv4 pour lui faire atteindre sa destination, 

L'utilisation de la mauvaise adresse pourrait deboucher. par la 
reception d'une adresse IPv6 par un element de reseau compatible 
uniquement avec IPv4 ou bien sur une limitation inacceptable de I'espace 
d'adressage. II en resulte alors le non-acheminement du flux de donnees. 
10 ' 

Dans ces deux situations, un meme nom est associe 6 plusieurs 
adresses. Le serveur de noms de. domoine renvoie done comma reponse 6 
une requete, I'ensemble de ces adresses, et Teiement de reseau emetteur de 
cette requete utilise arbitrairement Tune ou I'autre de ces adresses. 

15 

Or, dans la premiere situation, l'utilisation d'une adresse rion 
appropriee n'est pas optimale du point de vue du reseau. 

De surcroTt, dans la seconde situation, ^utilisation d'une adresse non 
20 appropriee peut ne pas permettre d'adresser correctement l'element.de 
reseau que I'on veut atteindre. 

Le but de I'invention est de palier ces inconvenients de I'etat de la 
technique, en, permettant a I'elenient de reseau emetteur d'un flux de 
25 donnees, d'utiliser une adresse effective et optimale. 

Pour ce faire, Tinvention a pour objet un serveur de noms de 
domaine, associe 6 un reseau de donnees, comporiant 

• des moyens de reception de requetes contenant un nom de 
30 domaine et 
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• des moyens pour retourner a l'6metteur de la rec^ueie, une 
reponse contenant une ou plusieurs adresses associees au nom de 
domaine, 

Selon I'invention, ce serveur de noms de domaine se caracterise en ce 
5 que cette ou ces adresses sont ordonnoncees par le serveur de noms 

de domaine, au sein de la reponse. 

Selon un mode de realisation de I'invention, i'ordonnancement est 

effectue au moins en fonction du contenu de la requete. 
10 L'ordonnancement peut etre effectue en outre en fonction de la 

topologie du reseau, I'adresse la plus locale permettont d'adresse.r a la fois 

ledit emetteur de la requete et I'element de reseau correspondant au nom de 

domaine, etant inseree en premier. 

L'ordonnancement peut aussi etre effectue de sorte qu'en cas de 
15 presence d'un nuage IPv4 entre I'emetteur de la requete et I'element de 

reseau correspondant au nom de domaine, une adresse de type « 6to4 » est 

inseree en premier. 

L'invention et ses dvantages apparaitront de fo^on plus claire dans la 
20 description qui va suivre en liaison avec les figures onnexees. 

La figure 1 illustre une premiere mise en ceuvre de I'invention. 
La figure 2 schematise une seconde mise en ceuvre de I'invention. 

La figure 1 iUustre un resequ compose de deux sites, S. ^t S'. Le site S.. 
25 contient des elements de reseau R„ et R3, et le site S' contient un element 

de reseau R4. 

Comme il o ete evoque precedemment, it existe differents types 
d'adresses IPv6, que I'on peut distinguer par des prefixes differents. 

Parmi ces types d'adresses, on trouve des adresses locales de site 
30 [Slie-focai address), ou adresses de site, et des adresses globales. 



104930/SYC/NC-SO 



F:\Sollo\F104930\PREMDEP\FIT\proietbr.doc 



1 er depot 



5 

On reconnaTt une adresse locale de site en ce qu'elle est de la fornne 
« FEC0::/10 », ce qui signifie que les 10 premiers bits ont pour valeur FECO et 
que les 118 suivants representent I'espoce d'odressoge proprement dit. 
Similoirement, on reconnoTt une adresse local de lien, en ce qu'elle est de la 
5 forme « FE80::/80 ». 

Par consequent, I'element de reseau R^, par exemple, peut posseder 
une adresse globale Og et une adresse local de site Og. Cette adresse globale, 
Og peut etre telle que definie dons le RFC 2374, intitule « An IPv6 
Aggregofoble Global Unicasf Address ». Elle permet a I'element de reseau R4 
10 d'entrer en communication avec des elements de reseau, situes dans d'autres 
sites, comme par exemple, I'element de reseau R^ situe dans le site S. 

On suppose que I'element de reseau R| desire transmettre un flux de 
donnees a Telement de reseau R4. 
15 If adresse, pour ce faire, une requete R au serveur de noms de 

domaine.D, contenant le nom symbolique ou nom de domaine, de I'element 
de reseau R4. 

Selon I'invention, le serveur de noms de domaine D est apte a 
ordonnoncer les differentes odresses de I'element de reseau recherche, dans 

20 la reponse faite a I'emetteur de la requete R. 

II peut utiliser pour ce faire les informations contenues' dans cette 
requete R. Pormi ces informations, on trouve notamment I'adresse source de 
la requete, c'est-a-dire I'adresse de I'element de reseau Rj. Connaissant les 
ddresses des elements de reseau R, et R4, ainsi que la topologie du res^^^^^ le 

25 seiVeur de noms de domaine peut determiner quel type d'adresse doit etre 
utilise. Dans I'exemple present, il peut determiner que les elements de reseau 
R^ et R4 ne sont pes situe dans le meme site et done que I'adresse locale ne 
doit pas etre utilisee. 
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Abstraciion faite des autres adresses possibles, le serveur D ordonne 
done les adresses dans I'ordre a,, a, dans la reponse R' qu'il transmet 6 

I 'element de reseau R,. 

A la reception de cette reponse R', I'element de reseau R, peut 
5' determiner quelle adresse utiliser, en choisissont la premiere ddns I'ordre, 

c'est-a-dire I'adresse a^. II peut alors utiliser I'adresse a, pour I'inserer comme 
. adresse de destination dans les paquets du flux de donnees F qu'il transmet a 

I'element de reseau R4. 

10 Sans cet ordonnancement effectue par le serveur de noms de 

•domaine D, I'element de reseau R, n'aurait aucun moyen de determiner 
quelle adresse il devrait utiliser. 11 aurait alors peut-etre utilise I'adresse locale 
o„ ce qui ici aurait debouche sur un non-acheminement du flux de donnees F. 

15 Autrement dit, I'ordonnancement realise par le serveur de noms de 

domaine D, est effectue en fonction de la requete : si I'adresse source de la 
requete est una adresse locale, et si le nom demande possede une adresse 
locale, c'est cette adresse locale qui sera renvoye en premier. 

D'une fa^on plus generate, il consiste a inserer en premiere position, 
20 • I'adresse la plus locale permettant d'adresser gjajois I'emetteur (ici I'element 
de reseau R,) de la requete R et I'element de reseau correspondant au nom de 
domaine recherche (ici I'element de reseau R4). 

Si I'elernent de reseau R, desire transmettre un flux de do.nne_es a_ 
25 I'element de reseau R3, le serveur de noms de domaine renverrait son adresse 
locale de site en premier (si elle existe), afin que I'element de r6seau R, utilise 
celle-ci dans ses communications avec R3. 
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La figure 2 illustre une seconde mise en oeuvre de ['invention dans le - 
cadre d'un reseau heterogene compose d'elements de reseau IPv4 et 
d'elements de reseoux IPv6 ou IPv4/IPv6. 

Differents nieconismes existent. Dons cet exemple, le meconisme 6to4 
5- est utilise. L'invention est toutefois susceptible de s'oppliquer a differents' 
mecanismes du moment que differentes adresses sont necessoires. 

Dans cet exemple, un reseau de donnees est compose de deux 
domaines et separes par un nuage N^, compose uniquement 
d'elements de reseau IPv6. Cet exemple illustre le cas classique, de deux sites 
10 ayant migres vers la technologie IPv4 et qui sont connectes via un reseau tiers, 
fournis par un operoteur de telecommunicotion, n'ayant pas encore migre et 
encore compatible uniquement avec les protocoles iPv4. 

Les elements de reseau A et B sont des routeurs connectant le nuage 
N4 respectivement aux domaines et Ng. 
15 Dans chacun des dorrtaines et Ng, on a un sen/eur de noms de 

domaine D^^ et Dg, respectivement, ou DNS. On supposera que les .deux 
serveurs D^ et Dg sont convenablement configures et disposent mutuelldment 
de leur bonne odresse. 

20 Dans un premier temps, I'element de reseau emetteur X, desiront 

transmettre un flux de donnees a un element de reseaux destinataire Y, situe 
dans le domaine Ng, emet une requete R au serveur de noms de domaine D^ 

associe au domaine N^^. Cette requete R contient le nom symbolique du 

' destinataire Y, et contient une adresse source, c'est-a-dire une adresse de 

25 I'emetteur X. 

A la reception de cette requete R, le serveur D^ determine s'il possede 
une association entre le nom symbolique contenu dans la requete et une 
adresse. Comme le destinataire Y est hors du domaine « controle » por le 
serveur D^, cette association ne figure pas dans les tables ou dans la base de 
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donnees du serveur D^. Selon une configuration recursive, il transnnet la 
requete vers le serveur de noms de domaine du domaine Ng. 

Le destinataire Y et le serveur 0^ faisant partie du meme domaine N^, 
ce dernier possede les informations relatives au destinataire Y et 6 
5 I'associatiori de son nom de domaine (symbolique) et de ses adresses. Dans 
cat exemple, le destinataire Y possede au moins deux adresses : 

. une adresse a.^ conforme au protocole IPv6 permettant a I'element 
de reseau Y de communiquer avec les autres elements de reseau 
du domaine Y ou avec des elements de reseau d'autres domaines 
"10 IPv6 (non representes). 

• Une adresse a,^, conforme a la iechnologie « 6to4 » 
precedemment evoquee, permettant la communication de deux 
elements de reseau IPv6 au trovers d'un nuage IPv4. 

15 Selon I'invention, le serveur de noms de domaine Dg ordonnance les 

deux (ou plus) adresses correspondant au nom symbolique de I'element de 
reseau Y recherche. 

L'ordonnancement peut se faire en fonction du contenu de la requete 
20 transmise par le serveur de noms de domaine D^. Cette requete contient en 
effet I'adresse de I'emetteur (le serveur de noms de domaine D^), ce qui 
permet au serveur de noms de domaine D, de determiner que, comme 
I'adresse source est une adresse de type « 6to4 >>, la technologie « 6to4 » doit 

etre ytilis.ee. . _ - - ■ • ■ 

25 II peut done determiner que I'adresse pertinente est I'adresse a«,<,4 du 

destinataire Y, et il peut par consequent, ordonner les differentes adresses en 
meitont I'adresse la plus pertinente, o,,„, (adresse « 6to4 » du destinataire Y) 
en premier et inserer ces adresses ordonnees dans une reponse R'. 

Cette reponse est envoyee au sen/eur de noms de domaine qui est 
30 maintenant en mesure de repondre 6 la requete de I'emetteur X. 
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r. 

Selon I'invention, cet emetteur est apte a interpreter I'ordre des 
adresses contenues dans la reponse R'. Cette interpretation peut consister a 
simplement utiliser la premiere adresse contenue dans la reponse. Cette 
5 premiere adresse est I'adresse 0^,04/ compatible avec le mecanisme « 6to4 ». 

L'element de reseau emetteur X peut alors utiliser I'adresse a^^^4 pour 
adresser le flux de donnees vers l'element de reseau destinataire Y. Ce flux de 
donnees F traversera les elements de resequ A et B et le nuage N4, en etant 
correctement achemine. 

10 

■ Autrement dit, Tordonnancement realise par le sen/eur de noms de 
domaine est effectue de sorte qu'en cas de presence d'un nuage IPy4 (ici 
N4)entre I'emetteur de la requete (ici X) et l'element de reseau correspondent 
au nom de domaine contenu dans la requete (ici Y), une adresse de type 
1 5 « 6to4 » est inseree en premier (ici o^^^^), 

C'est grace a cet ordonnancement effectue par le serveur de noms de 
domaine Dg que l'element de reseau emetteur X est a meme de determiner 
I'adresse 06,04 a utiliser. 
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REVENDICATIONS 



1) Serveur de noms de domaine (DNS), associe 5 un reseau de 
5 donnees, comportant des moyens de reception de requetes (R) contenant un 

nom de domaine et des moyens pour retourner 6 I'emetteur de ladite requete, 
une reponse contenant une ou plusieurs adresses ossociees audit nom de 
domaine, caracterise en ce que la ou lesdites adresses sont ordonnancees par 
ledit sen/eur de noms de domaine, au sein de ladite reponse. 

10 

2) Serveur de noms de domaine, selon la revendication 1, dans 
lequel i'ordonnancement est effectue au moins en fondion du contenu de 
ladite requete. 

15 3) Sen/eur de noms de domaine, selon la revendication 2, dans 

lequel I'ordonnancement est effectue en outre en fonction de la topologie du 
reseau, I'adresse la plus locale permettant d'adresser a la fois ledit emetteur 
de la requete et I 'element de reseau correspondant audit nom de domaine, 
etant inseree en premier. 

20 

4) Serveur de noms de domaine, selon la revendication 3, dans 
lequel I'ordonnancement est effectue de sorte qu'en cas de presence d'un 
nudge IPv4 entre ledit" emetteur de la ' requete ef Telement de""?eseau 
correspondant audit nom de domaine, une adresse de type « 6to4 » est 
25 inseree en premier. 
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I (facuHaUj) 

D'EMREGISmiViEWT WATIONAL 

I TITRE 0£ LMWVEMTIOW (200 caractere^ ou ^spaces maximum) 

ORDONNANCEMENT D'ADRESSES DANS SERVEUR DE NOMS DE DOMAINE 



^5 



LE($) DEEVIANDEUR{S) : 

Societe anonyme 




Adresse 



Rue 



Code postal et viHe 



Societe d'appartenance (Ja cuUaiif) 
Norn 



Prenoms 



Adresse 



Rue 



Ck)de postal et ville 



Societe d'appartenance (facultaiif) 



1 TER, RUE DE LONDRES 
BATIMENT B 



qi3QQ I MASSY. FRANCE" 



REBIERRE 



Nicolas 



7, AVENUE NATIONALE 



Qlf^OQ I MASSY. FRANCE" 



Norn 



Prenoms 



Adresse 



Rue 



Code postal etville 



Soci6t6 d'appartenance (faculuaif) 



DATE ET SIGMATUREO) 



25 fevrier 2003 
Sylvaln CHAFFRAIX 



^5^DU MAWDATAIRE 
(Norn et quality da signataire) 




La loi nV8-17 du 6lanvier 1978 re.ative a rinfo; maf.que. aux (ichlers et aux liberies s'appliQueaux reponses fartes a ce formulaire. 
Elle garanUt un droit d accfes et de rectification pour les donnees vous concernant aupres de I INPl. 



